ar X iv : m at h / 06 11 62 6 v 1 [ m at h . C O ] 2 1 N ov 2 00 6 COUNTING LINKS IN COMPLETE GRAPHS

نویسنده

  • THOMAS FLEMING
چکیده

We find the minimal number of links in an embedding of any complete k-partite graph on 7 vertices (including K 7 , which has at least 21 links). We give either exact values or upper and lower bounds for the minimal number of links for all complete k-partite graphs on 8 vertices. We also look at larger complete bipartite graphs, and state a conjecture relating minimal linking embeddings with minimal book embeddings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 06 11 45 2 v 1 [ m at h . A G ] 1 5 N ov 2 00 6 UNIRATIONALITY OF CERTAIN SUPERSINGULAR K 3 SURFACES IN CHARACTERISTIC

We show that every supersingular K3 surface in characteristic 5 with Artin invariant ≤ 3 is unirational.

متن کامل

ar X iv : m at h / 06 11 38 6 v 1 [ m at h . R A ] 1 3 N ov 2 00 6 Quasi Q n - filiform Lie algebras ∗

In this paper we explicitly determine the derivation algebra, automorphism group of quasi Qn-filiform Lie algebras, and applying some properties of root vector decomposition we obtain their isomorphism theorem. AMS Classification: 17B05; 17B30

متن کامل

ar X iv : m at h / 06 11 35 3 v 2 [ m at h . G N ] 1 6 N ov 2 00 6 SQUARES OF MENGER - BOUNDED GROUPS

Using a portion of the Continuum Hypothesis, we prove that there is a Menger-bounded (also called o-bounded) subgroup of the Baire group Z, whose square is not Menger-bounded. This settles a major open problem concerning boundedness notions for groups, and implies that Menger-bounded groups need not be Scheepers-bounded.

متن کامل

ar X iv : m at h / 04 11 06 2 v 1 [ m at h . O A ] 3 N ov 2 00 4 On automorphisms of type II Arveson systems ( probabilistic approach )

A counterexample to the conjecture that the automorphisms of an arbitrary Arveson system act transitively on its normalized units.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006